Application of Shortest Path Algorithm to GIS using Fuzzy Logic
نویسندگان
چکیده
Geographical Information Systems (GIS) and Image Processing Systems are usually based on classical logic and set theory. This fact pass in case of some GIS elements because of presence of many uncertainties in the nature. Hence, these GIS elements can not be based on classical model at all time. Constantly growing demands on utilization of GISs require extension of area of their usage in the way of time dependent data processing, which form is uncertain in the time of their use. This article deals with representation of mentioned uncertainties with mathematical methods of Fuzzy Logic. Computation of vehicle travel time and vehicle capacity on a road network using GIS with implemented Fuzzy Shortest Path algorithm will be used as a subject of research in this article.
منابع مشابه
SOLVING BEST PATH PROBLEM ON MULTIMODAL TRANSPORTATION NETWORKS WITH FUZZY COSTS
Numerous algorithms have been proposed to solve the shortest-pathproblem; many of them consider a single-mode network and crispcosts. Other attempts have addressed the problem of fuzzy costs ina single-mode network, the so-called fuzzy shortest-path problem(FSPP). The main contribution of the present work is to solve theoptimum path problem in a multimodal transportation network, inwhich the co...
متن کاملA New Algorithm for the Discrete Shortest Path Problem in a Network Based on Ideal Fuzzy Sets
A shortest path problem is a practical issue in networks for real-world situations. This paper addresses the fuzzy shortest path (FSP) problem to obtain the best fuzzy path among fuzzy paths sets. For this purpose, a new efficient algorithm is introduced based on a new definition of ideal fuzzy sets (IFSs) in order to determine the fuzzy shortest path. Moreover, this algorithm is developed for ...
متن کاملRouting Planning As An Application Of Graph Theory
This paper presents a routing algorithm that uses fuzzy logic technique to find the shortest routing path. The basic idea behind path finding is searching a graph, starting at one point, and exploring adjacent nodes from there until the destination node is reached. Generally, the goal is of course to obtain the shortest route to the destination. The proposed Fuzzy Routing Algorithm (FRA) modifi...
متن کاملVarious Approaches for Solving the Network Problems using TLR Intuitionistic Fuzzy Numbers
The shortest path problem is an important classical network optimization problem which has wide range of application in various fields.In this paper ,algorithms are proposed for the Intuitionistic fuzzy shortest path problem, where the arc length of the network takes imprecise numbers, instead of real numbers namely level λ triangular LR fuzzy numbers ( λ TLR). Finally an illustrative examp...
متن کاملFuzzy-Based Multi-Criteria Routing Algorithm in Mesh Overlay Networks
A multi-criteria routing algorithm running in mesh structured that overlay an unstructured peer-to-peer network is proposed. This approach aims to improve the quality of service routing (QoSR) of the modern distributed application. Using a grid pattern can improve routing remarkably, since it provides alternative and partly disjunctive paths of equal length as well as the ability to measure dis...
متن کامل